package com.mt.sort;

import com.mt.util.SwapUtil;

/**
 * @ClassNameBubbleSort
 * @Description 冒泡排序算法
 * @Author
 * @Date2021/7/3 上午9:44
 * @Version V1.0
 **/
public class BubbleSort  extends AbstractSort{
    /**
     * 排序实现
     * @param arr
     */
    @Override
    public void defaultSort(int[] arr) {
        for (int i=0;i<arr.length-1;i++){
            for (int j =0;j<arr.length-i-1;j++){
                if (arr[j] >arr[j+1]){
                    SwapUtil.swap(arr,j,j+1);
                }
            }
        }
    }
}
